Development of Iterative Techniques and Extrapolation Methods for Drazin Inverse Solution of Consistent or Inconsistent Singular Linear Systems
نویسندگان
چکیده
Consider the linear system of equations Bx =f, where B is an N x N singular matrix. In an earlier work by the author it was shown that iterative techniques coupled with standard vector extrapolation methods can be used to obtain or approximate a solution of this system when it is consistent. In the present work we expand on that approach to treat the case in which this system is in general inconsistent. Starting with Richardson’s iterative method, we develop a family of new iterative techniques and vector extrapolation methods that enable us to obtain or approximate the Drazin inverse solution of this system whether the index of B is 1 or greater than 1. We show that the Drazin inverse solution can be constructed from a finite number of iterations, this number being at most N + 2. We also provide detailed convergence analyses of the new iterative techniques and vector extrapolation methods and give their precise rates of convergence.
منابع مشابه
Singular constrained linear systems
In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...
متن کاملDEVELOPMENT OF NEW ITERATIVE TECHNIQUES AND EXTRAPOLAnON METHODS FOR CONSISTENT OR INCONSISTENT SINGULAR LINEAR SYSTEMS
Consider the linear system of equations Bx=f , where B is an N xN singular matrix. In an earlier work [5] by the author it was shown that iterative techniques coupled with standard vector extrapolation methods can be used to obtain (approximations to) a solution of this sys tem when it is consistent. In the present work we expand on the approach of [5] to treat the case in which this system is...
متن کاملGGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملOrthogonal polynomials and semi-iterative methods for the Drazin-inverse solution of singular linear systems
In this work we present a novel class of semi-iterative methods for theDrazin-inverse solution of singular linear systems,whether consistent or inconsistent. The matrices of these systems are allowed to have arbitrary index and arbitrary spectra in the complex plane. The methods we develop are based on orthogonal polynomials and can all be implemented by 4-term recursion relations independently...
متن کامل